114 research outputs found

    Accuracy of Author Names in Bibliographic Data Sources: An Italian Case Study

    Get PDF
    We investigate the accuracy of how author names are reported in bibliographic records excerpted from four prominent sources: WoS, Scopus, PubMed, and CrossRef. We take as a case study 44,549 publications stored in the internal database of Sapienza University of Rome, one of the largest universities in Europe. While our results indicate generally good accuracy for all bibliographic data sources considered, we highlight a number of issues that undermine the accuracy for certain classes of author names, including compound names and names with diacritics, which are common features to Italian and other Western languages

    Max flow vitality in general and stst-planar graphs

    Full text link
    The \emph{vitality} of an arc/node of a graph with respect to the maximum flow between two fixed nodes ss and tt is defined as the reduction of the maximum flow caused by the removal of that arc/node. In this paper we address the issue of determining the vitality of arcs and/or nodes for the maximum flow problem. We show how to compute the vitality of all arcs in a general undirected graph by solving only 2(n1)2(n-1) max flow instances and, In stst-planar graphs (directed or undirected) we show how to compute the vitality of all arcs and all nodes in O(n)O(n) worst-case time. Moreover, after determining the vitality of arcs and/or nodes, and given a planar embedding of the graph, we can determine the vitality of a `contiguous' set of arcs/nodes in time proportional to the size of the set.Comment: 12 pages, 3 figure

    Computing the shapley value in allocation problems: Approximations and bounds, with an application to the Italian VQR research assessment program

    Get PDF
    In allocation problems, a given set of goods are assigned to agents in such a way that the social welfare is maximized, that is, the largest possible global worth is achieved. When goods are indivisible, it is possible to use money compensation to perform a fair allocation taking into account the actual contribution of all agents to the social welfare. Coalitional games provide a formal mathematical framework to model such problems, in particular the Shapley value is a solution concept widely used for assigning worths to agents in a fair way. Unfortunately, computing this value is a #P-hard problem, so that applying this good theoretical notion is often quite difficult in real-world problems. In this paper, we first review the application of the Shapley value to an allocation problem that models the evaluation of the Italian research structures with a procedure known as VQR. For large universities, the problem involves thousands of agents and goods (here, researchers and their research products). We then describe some useful properties that allow us to greatly simplify many such large instances. Moreover, we propose new algorithms for computing lower bounds and upper bounds of the Shapley value, which in some cases provide the exact result and that can be combined with approximation algorithms. The proposed techniques have been tested on large real-world instances of the VQR research evaluation problem

    Computing the Shapley value in allocation problems: approximations and bounds, with an application to the Italian VQR research assessment program

    Get PDF
    In allocation problems, a given set of goods are assigned to agents in such a way that the social welfare is maximised, that is, the largest possible global worth is achieved. When goods are indivisible, it is possible to use money compensation to perform a fair allocation taking into account the actual contribution of all agents to the social welfare. Coalitional games provide a formal mathematical framework to model such problems, in particular the Shapley value is a solution concept widely used for assigning worths to agents in a fair way. Unfortunately, computing this value is a #P-hard problem, so that applying this good theoretical notion is often quite difficult in real-world problems. We describe useful properties that allow us to greatly simplify the instances of allocation problems, without affecting the Shapley value of any player. Moreover, we propose algorithms for computing lower bounds and upper bounds of the Shapley value, which in some cases provide the exact result and that can be combined with approximation algorithms. The proposed techniques have been implemented and tested on a real-world application of allocation problems, namely, the Italian research assessment program known as VQR (Verifica della Qualità della Ricerca, or Research Quality Assessment)1. For the large university considered in the experiments, the problem involves thousands of agents and goods (here, researchers and their research products). The algorithms described in the paper are able to compute the Shapley value for most of those agents, and to get a good approximation of the Shapley value for all of the

    On the Shapley value and its application to the Italian VQR research assessment exercise

    Get PDF
    Research assessment exercises have now become common evaluation tools in a number of countries. These exercises have the goal of guiding merit-based public funds allocation, stimulating improvement of research productivity through competition and assessing the impact of adopted research support policies. One case in point is Italy's most recent research assessment effort, VQR 2011–2014 (Research Quality Evaluation), which, in addition to research institutions, also evaluated university departments, and individuals in some cases (i.e., recently hired research staff and members of PhD committees). However, the way an institution's score was divided, according to VQR rules, between its constituent departments or its staff members does not enjoy many desirable properties well known from coalitional game theory (e.g., budget balance, fairness, marginality). We propose, instead, an alternative score division rule that is based on the notion of Shapley value, a well known solution concept in coalitional game theory, which enjoys the desirable properties mentioned above. For a significant test case (namely, Sapienza University of Rome, the largest university in Italy), we present a detailed comparison of the scores obtained, for substructures and individuals, by applying the official VQR rules, with those resulting from Shapley value computations. We show that there are significant differences in the resulting scores, making room for improvements in the allocation rules used in research assessment exercises

    Max-flow vitality in undirected unweighted planar graphs

    Full text link
    We show a fast algorithm for determining the set of relevant edges in a planar undirected unweighted graph with respect to the maximum flow. This is a special case of the \emph{max flow vitality} problem, that has been efficiently solved for general undirected graphs and stst-planar graphs. The \emph{vitality} of an edge of a graph with respect to the maximum flow between two fixed vertices ss and tt is defined as the reduction of the maximum flow caused by the removal of that edge. In this paper we show that the set of edges having vitality greater than zero in a planar undirected unweighted graph with nn vertices, can be found in O(nlogn)O(n \log n) worst-case time and O(n)O(n) space.Comment: 9 pages, 4 figure

    Proof of concept study on coronary microvascular function in low flow low gradient aortic stenosis

    Get PDF
    ObjectivesWe hypothesised that low flow low gradient aortic stenosis (LFLGAS) is associated with more severe coronary microvascular dysfunction (CMD) compared with normal-flow high-gradient aortic stenosis (NFHGAS) and that CMD is related to reduced cardiac performance. MethodsInvasive CMD assessment was performed in 41 consecutive patients with isolated severe aortic stenosis with unobstructed coronary arteries undergoing transcatheter aortic valve implantation (TAVI). The index of microcirculatory resistance (IMR), resistive reserve ratio (RRR) and coronary flow reserve (CFR) were measured in the left anterior descending artery before and after TAVI. Speckle tracking echocardiography was performed to assess cardiac function at baseline and repeated at 6 months. ResultsIMR was significantly higher in patients with LFLGAS compared with patients with NFHGAS (24.1 (14.6 to 39.1) vs 12.8 (8.6 to 19.2), p=0.002), while RRR was significantly lower (1.4 (1.1 to 2.1) vs 2.6 (1.5 to 3.3), p=0.020). No significant differences were observed in CFR between the two groups. High IMR was associated with low stroke volume index, low cardiac output and reduced peak atrial longitudinal strain (PALS). TAVI determined no significant variation in microvascular function (IMR: 16.0 (10.4 to 26.1) vs 16.6 (10.2 to 25.6), p=0.403) and in PALS (15.9 (9.9 to 26.5) vs 20.1 (12.3 to 26.7), p=0.222). Conversely, left ventricular (LV) global longitudinal strain increased after TAVI (-13.2 (8.4 to 16.6) vs -15.1 (9.4 to 17.8), p=0.047). In LFLGAS, LV systolic function recovered after TAVI in patients with preserved microvascular function but not in patients with CMD. ConclusionsCMD is more severe in patients with LFLGAS compared with NFHGAS and is associated with low-flow state, left atrial dysfunction and reduced cardiac performance

    Intracoronary physiology-guided percutaneous coronary intervention in patients with diabetes

    Get PDF
    Objective: The risk of vessel-oriented cardiac adverse events (VOCE) in patients with diabetes mellitus (DM) undergoing intracoronary physiology-guided coronary revascularization is poorly defined. The purpose of this work is to evaluate the risk of VOCE in patients with and without DM in whom percutaneous coronary intervention (PCI) was performed or deferred based on pressure-wire functional assessment. Methods: This is a retrospective analysis of a multicenter registry of patients evaluated with fractional flow reserve (FFR) and/or non-hyperaemic pressure ratio (NHPR). Primary endpoint was a composite of VOCE including cardiac death, vessel-related myocardial infarction (MI), and ischemia-driven target vessel revascularization (TVR). Results: A large cohort of 2828 patients with 3353 coronary lesions was analysed to assess the risk of VOCE at long-term follow-up (23 [14-36] months). Non-insulin-dependent-DM (NIDDM) was not associated with the primary endpoint in the overall cohort (adjusted Hazard Ratio [aHR] 1.18, 95% CI 0.87-1.59, P = 0.276) or in patients with coronary lesions treated with PCI (aHR = 1.30, 95% CI 0.78-2.16, P = 0.314). Conversely, insulin-dependent diabetes mellitus (IDDM) demonstrated an increased risk of VOCE in the overall cohort (aHR 1.76, 95% CI 1.07-2.91, P = 0.027), but not in coronary lesions undergoing PCI (aHR 1.26, 95% CI 0.50-3.16, P = 0.621). Importantly, in coronary lesions deferred after functional assessment IDDM (aHR 2.77, 95% CI 1.11-6.93, P = 0.029) but not NIDDM (aHR = 0.94, 95% CI 0.61-1.44, P = 0.776) was significantly associated with the risk of VOCE. IDDM caused a significant effect modification of FFR-based risk stratification (P for interaction < 0.001). Conclusion: Overall, DM was not associated with an increased risk of VOCE in patients undergoing physiology-guided coronary revascularization. However, IDDM represents a phenotype at high risk of VOCE

    Ecosistemi Digitali e Risorse Culturali. Digital Ecosystems and Cultural Resources

    Get PDF
    Le Risorse Culturali Digitali possono rivestire un ruolo fondamentale sia in termini di conservazione dell’identità dei luoghi ma soprattutto come strumento orientato ad una gestione del patrimonio costruito. In questo scenario, se da un lato le collezioni tradizionali tendono a divenire sempre più diffusamente disponibili, dall’altro fonti informative inedite e a volte inaspettate stanno apportando contributi non più trascurabili.Digital Cultural Resources can play an essential role both in terms of preserving the identity of heritage places and, above all, as a tool aimed at managing the built heritage. In this scenario, while traditional collections tend to become increasingly widely available, on the other side unpublished and sometimes unexpected information sources are bringing contributions that are no longer negligible

    Clinical outcomes of transcatheter aortic valve implantation: from learning curve to proficiency

    Get PDF
    Objective: The use of transcatheter aortic valve implantation (TAVI) is growing rapidly in countries with a predominantly elderly population, posing a huge challenge to healthcare systems worldwide. The increment of human and economic resource consumption imposes a careful monitoring of clinical outcomes and cost-benefit balance, and this article is aimed at analysing clinical outcomes related to the TAVI learning curve.Methods: Outcomes of 177 consecutive transfemoral TAVI procedures performed in 5 years by a single team were analysed by the Cumulative Sum of failures method (CUSUM) according to the clinical events comprised in the Valve Academic Research Consortium (VARC-2) safety end point and the VARC-2 definition of device success. Margins for events acceptance were extrapolated from landmark trials that tested both balloon or self-expandable percutaneous valves.Results: 30-day and 1-year survival rates were 97.2% and 89.9%, respectively. Achievement of the primary end point (number of cases needed to provide the acceptable margin of the composite end point of any death, stroke, myocardial infarction, life-threatening bleeding, major vascular complications, stage 2-3 acute kidney injury and valve-related dysfunction requiring a repeat procedure) required the performance of 54 cases, while the learning curve to achieve 'device success' identified 32 cases to reach the expected proficiency. In this experience, the baseline clinical risk as assessed by the Society of Thoracic Surgeons (STS) score determined the long-term survival rather than the adverse events related to the learning curve.Conclusions: A relatively large number of cases are required to achieve clinical outcomes comparable to those reported in high-volume centres and controlled trials. According to our national workload standards, this represents more than 2 years of continuous activity
    corecore